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(54) DATA SORTING DEVICE 

(57)Abstract: 

PURPOSE: To shorten a time necessary for the sorting 
processing of data by providing a data sorting 
mechanism, an ascending sequence sorting mechanism, 
and a descending sequence sorting mechanism, and 
processing sorting data strings generated in the 
respective sorting mechanisms so as to be reduced. 
CONSTITUTION: A data sorting mechanism 1 decides 
whether the data inputted from a magnetic disk device 
200 are to be sent to an ascending sequence sorting 
mechanism 2 or to a descending sequence sorting 
mechanism 3. That is, based on the value of an inputted 
sorted data 1 1 , the last data value of the ascending 
sequence sorting data string presently outputted by the 
mechanism 2, and the last data value of the descending 
sequence sorting data string presently outputted by the 
mechanism 3, the sorting data strings generated by the 
mechanisms 2 and 3 are outputted so that the number 
of the strings may be extremely reduced. Thus, the time 
necessary for obtaining the sorting data string to be 

processed by a merging mechanism 4 is reduced, the sorting processing of the data is promptly 
attained, and the time necessary for the processing can be shortened. 
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Claim : 

A data sorting device comprising- 

an ascending sequence sorting mechanism that generates an ascending sequence 
sorted data string from successively input data of a data string that is to be sorted, 

a descending sequence sorting mechanism that generates, a descending sequence 

sorted data string from successively input data of a data^string that- is to be sorted, 

* «^ ,» 

a data sorting mechanism that successively inputs data of a data string that is to be 
sorted, and decides whether said input data is to be\rsent to said asjcending sequence 
sorting mechanism or said descending sequence sorting^mechanism- based on the last 
data value of the ascending sequence sorted data string presently outputted by said 
ascending sequence sorting mechanism and the last data value of the descending 
sequence sorted data string presently outputted by said descending sequence sorting 
mechanism, and 

a merging mechanism that produces a single sorted data string from the ascending 
sequence sorted data string produced by said ascending sequence sorting mechanism 
and the descending sequence sorted data string produced by said descending sequence \ 
sorting mechanism. 



